طیف گراف های نیمه کیلی روی گروه های آبلی متناهی

thesis
abstract

در این پایان نامه، ابتدا گراف های کیلی و نیمه کیلی را تعریف می کنیم. نشان می دهیم گراف دلخواه یک گراف کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت منظم عمل کند. همچنین نشان می دهیم گراف دلخواه یک گراف نیمه کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت نیمه منظم عمل کندو دقیقا دارای دو مدار با طول یکسان باشد. طیف گراف های نیمه کیلی روی گروه های آبلی را با استفاده از طیف گراف های کیلی بدست می آوریم. همچنین نشان می دهیم گراف نیمه کیلی با چه شروطی یک گراف صحیح است. در پایان نمایش ساختاری طیف گراف های کیلی روه دو گروه غیر آبلی دووجهی و دودوری را با استفاده از گراف های نیمه کیلی بدست آورده و طیف این گراف های کیلی را با استفاده از طیف گراف نیمه کیلی بدست می آوریم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

گراف های کیلی موضعا اولیه روی گروه های آبلی متناهی

اگر г یک گراف کیلی همبند موضعا اولیه روی یک گروه آبلی متناهی باشد آنگاه : г= kn, kn,n, kn,n-nk2,kn×....× kn 2) г یک پوشش نرمال دوتایی استاندارد از kn× …× kn است. 3) г یک گراف کیلی نرمال یا دو نرمال روی یک 2-گروه آبلی مقدماتی یا 2-گروه فرا آبلی می باشد.

15 صفحه اول

گراف های کیلی صحیح روی گروه های آبلی

هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد

گراف های کیلی صحیح روی گروه های آبلی

موضوع این پایان نامه مربوط به گراف های کیلی و گراف های صحیح است. در این پایان نامه بررسی می کنیم گراف کیلی روی چه گروه هایی صحیح است. در این پایان نامه تمام گراف های کیلی صحیح روی گروه های آبلی متناهی را پیدا می کنیم. هم چنین در این پایان نامه گراف همینگ گراف سودوکو گراف سودوکوی مکانی و گراف مربع لاتین سراسر قطری را بررسی می کنیم و نشان می دهیم این گراف ها گراف کیلی صحیح هستند.

15 صفحه اول

توسیع پذیری گراف های کیلی ونیم کیلی گروه های آبلی متناهی

گراف g 2توسیع پذیر نامیده میشود هرگاه هر دو یال مستقل از هم ان در جورسازی کامل ازgقرار گیرند.نشان می دهیم یک گراف کیلی از مرتبه ی زوج 2-توسیع پذیر است اگر وتنها اگر با هیچیک از موارد ذکر شده در قضیه اصلی پایان نامه یکریخت نباشد.

گراف های کیلی صحیح روی برخی گروه های متناهی

فرض می کنیم g یک گروه غیر بدیهی ، s=s^(-1) و 1?s?g. گراف کیلی g که به صورت cay(s:g) نمایش می دهیم یک گراف با مجموعه رئوس g است که در آن دو راس a و b مجاور هستند اگر ?ab?^(-1)?s. یک گراف صحیح است، اگر مقادیر ویژه مجاورت آن صحیح باشند. در این پایان نامه ما گراف های کیلی صحیح روی برخی گروه های متناهی را مورد بررسی قرار می دهیم. و همچنین تعداد گراف های کیلی صحیح حداکثر با n راس که n?{8,9,10} را مشخ...

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023